package com_djm_2025_05_16;

import java.util.Arrays;
/**
 * 多数元素
 *
 * @author dengjiangming
 * @version 1.1.0
 * @date 2025-05-17
 */
public class Demo7 {
    /*
    给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
    你可以假设数组是非空的，并且给定的数组总是存在多数元素。
     */

    public static void main(String[] args) {
        //思路：只要存在大于半数的元素，在数组有序之后一定在数组的中间位置
        //通用思路：对于数组有关的算法问题，可以考虑如果数组有序的情况下会不会使得问题更简单。
        //

        int []arr = new int[]{2,2,1,1,1,2,2};
        Arrays.sort(arr);
        System.out.println(arr[arr.length/2]);


    }
}
